Implications of the constant rank constraint qualification
نویسنده
چکیده
An example in which CRCQ holds. The left figure shows a set S(u) defined by 3 constraints. The normal cone NS(u)(x) is the cone generated by the two dashed halflines originated from the point x. The red curve indicates the neighborhood X. The normal cone NS(u)(x) has four nonempty faces, and the family {I(x′, u), x′ ∈ S(u)∩X} contains four elements {1, 3},{1},{3} and ∅, each of which corresponds to a face of NS(u)(x). E.g., {1, 3} corresponds to the cone NS(u)(x) itself, and ∅ corresponds to the vertex of NS(u)(x).
منابع مشابه
Constant-Rank Condition and Second-Order Constraint Qualification
The constant-rank condition for feasible points of nonlinear programming problems was defined by Janin (Math. Program. Study 21:127–138, 1984). In that paper, the author proved that the constant-rank condition is a first-order constraint qualification. In this work, we prove that the constant-rank condition is also a secondorder constraint qualification. We define other second-order constraint ...
متن کاملA relaxed constant positive linear dependence constraint qualification and applications
In this work we introduce a relaxed version of the constant positive linear dependence constraint qualification (CPLD) that we call RCPLD. This development is inspired by a recent generalization of the constant rank constraint qualification from Minchenko and Stakhovski that was called RCR. We show that RCPLD is enough to ensure the convergence of an augmented Lagrangian algorithm and asserts t...
متن کاملOn the Constant Positive Linear Dependence Condition and Its Application to SQP Methods
In this paper, we introduce a constant positive linear dependence condition (CPLD), which is weaker than the Mangasarian–Fromovitz constraint qualification (MFCQ) and the constant rank constraint qualification (CRCQ). We show that a limit point of a sequence of approximating Karush–Kuhn–Tucker (KKT) points is a KKT point if the CPLD holds there. We show that a KKT point satisfying the CPLD and ...
متن کاملA second-order sequential optimality condition associated to the convergence of optimization algorithms
Sequential optimality conditions have recently played an important role on the analysis of the global convergence of optimization algorithms towards first-order stationary points, justifying their stopping criteria. In this paper we introduce a sequential optimality condition that takes into account second-order information and that allows us to improve the global convergence assumptions of sev...
متن کاملTilt stability in nonlinear programming under Mangasarian-Fromovitz constraint qualification
The paper concerns the study of tilt stability of local minimizers in standard problems of nonlinear programming. This notion plays an important role in both theoretical and numerical aspects of optimization and has drawn a lot of attention in optimization theory and its applications, especially in recent years. Under the classical Mangasarian–Fromovitz Constraint Qualification, we establish re...
متن کاملSensitivity Analysis of the Value Function for Parametric Mathematical Programs with Equilibrium Constraints
In this paper, we perform sensitivity analysis of the value function for parametric mathematical programs with equilibrium constraints (MPEC). We show that the value function is directionally differentiable in every direction under the MPEC relaxed constant rank regularity condition, the MPEC no nonzero abnormal multiplier constraint qualification, and the restricted inf-compactness condition. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Program.
دوره 126 شماره
صفحات -
تاریخ انتشار 2011